re-LEVEL DENSITY OF THE LOW-LYING ZEROS OF QUADRATIC 

DIRICHLET L-FUNCTIONS 



PENG GAO 



Abstract. The Density Conjecture of Katz and Sarnak associates a classical compact group to 
each reasonable family of /-functions. Under the assumption of the Generalized Riemann Hypoth- 
esis, Rubinstein computed the n-level density of low-lying zeros for the family of quadratic Dirichlet 
//-functions in the case that the Fourier transform /(w) of any test function / is supported in the 
region Y^j=i u i < 1 an ^ showed that the result agrees with the Density Conjecture. In this paper, 
we improve Rubinstein's result on computing the n-level density for the Fourier transform /(«) 
being supported in the region 53^ =1 Uj < 2. 
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1. Introduction 

The celebrated Riemann Hypothesis (RH) asserts that every non-trivial zero of the Riemann zeta 
function ((s) is of the form p = 1/2 + 27, with 7 real. One possible approach towards establishing 
RH was suggested by Polya and Hilbert long time ago, who conjectured that one should find a 
Hilbert space and a suitable linear operator acting on it whose spectrum is given by the non-trivial 
zeros of ((s). Then depending on the properties of the operator, the zeros are forced to lie on a line. 

Montgomery [15] initiated the study of the local spacings of the zeros of C( s )- Assuming RH, he 
derived, under certain restrictions, the pair correlation of the zeros of £(s) and made the famous pair 
correlation conjecture. His result drew the attention of Dyson, who pointed out that the eigenvalues 
of Gaussian Unitary Ensemble (GUE) have the same pair correlation as N — ► 00. With this insight, 
Montgomery went on to conjecture (the GUE Conjecture) that all the correlations would match up 
for the zeros of ((s) and eigenvalues of Hermitian matrices. Montgomery's pair correlation result 
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then provides the first evidence in favor of the spectral interpretation of the zeros, suggesting that 
the relevant operator might be Hermitian. 

Rudnick and Sarnak [2TJ] studied the distribution of zeros of general L-functions. According to the 
Langlands program (see [4] , [16], [ID]), all L-functions can be written as products of "standard" L- 
functions L(s, tt) attached to automorphic cuspidal representations of GLm over Q. The Generalized 
Riemann Hypothesis (GRH) for L(s, it) asserts that the non-trivial zeros of L(s, ir) all lie on the line 
3f?s = 1/2 when properly normalized. The result of Rudnick and Sarnak [20] asserts that the n > 2 
correlations of the zeros of L(s,7r) (assuming GRH and with some restrictions) are universally the 
GUE ones. Their result is confirmed by the numerical work of Rumely [24] for Dirichlet L-functions 
and of Rubinstein [18J for a variety of GL2/Q L-functions. 

On the random matrix theory side, Katz and Sarnak showed [8] that the local spacing statistics 
for the following types of spaces are universally GUE: (special) orthogonal 50(odd), 50(even), 
(special) unitary SU(N) and (unitary) symplectic USp(2N) groups. In contrast to this, they also 
showed that the distributions of the eigenvalues nearest to 1 is sensitive to the particular symmetry 
of the group. Based on this and studies on the function field analogues, Katz and Sarnak conjecture 
(the Density Conjecture, [9j p. 20]) that to each reasonable family T of L-functions (by which we 
mean a collection of geometric objects and their associated L-functions, where the geometric objects 
have similar properties), one can associate a classical compact group Q{T) mentioned above, such 
that the behavior of zeros near the central point s = 1/2 (the low-lying zeros) of L-functions in 
T is the same as the behavior of eigenvalues near 1 of matrices in Q{T). This conjecture further 
suggests that in terms of the spectral interpretation, the relevant operators for L-functions should 
have some symmetry corresponding to the relevant classical group. 

The 1-level density for quadratic twists of Q{s) was obtained by Ozliik and Snyder [17]. A stronger 
result which applies for Q{s) as well as all L(s,tt) was obtained by N. Katz and Sarnak [9j. The 
general case n > 1 was obtained by Rubinstein [19]. Results are also obtained for a wide variety 
of families of L-functions, see [8], [7], [14], [5], [2] and [6]. In all the results above, the Fourier 
transforms for test functions are assumed to be compactly supported in certain regions. In this 
paper, we will study the n-level density of the low-lying zeros of quadratic Dirichlet L-functions. 
This family of L-functions was studied by Rubinstein in [19]. Our result in this paper extends the 
one of Rubinstein's by enlarging the region in which the Fourier transform for the test function is 
supported. In the next section, we shall give a detailed description of the problem studied in this 
paper and give an explanation on the method being used in the proof of the main result. Section [3] 
will be devoted entirely for the proof of our main result of the paper. 

2. Statement of the Result and Outline of the proof 

In this paper, we consider the average behavior of the low-lying non-trivial zeros of a family of 
L-functions hoping to find evidence in favor of the Density Conjecture. We focus on the quadratic 
twists of C(s), {L(s,Xd)} as our family of L-functions, where Xd{n) = (^) is the Jacobi symbol. We 
recall here all real (quadratic) non-principal characters are of the form Xd(n), where d belongs to the 
set Q of quadratic discriminants, Q = {d : d is not a square and d = or 1 (mod 4)}. The character 
Xd{n) is induced by a primitive character Xd'ip) where d' belongs to the set F of fundamental 
discriminants, F = {d : d = 1 (mod 4), d square-free } U {d : A\d, d/A = 2 or 3 (mod 4), <i/4 square- 
free } (see [TJ §5]). 

To facilitate our study, it is more convenient to consider the family of {L(s,xsd)} with odd, 
positive square-free d. We may thus avoid the possible impact of X2 in our study and it follows from 
the discussions in the proceeding paragraph that X8d is a real, primitive character with conductor 
8d and Xsd(-l) = 1- Let D denote the set of such d's, and let D(X) = {d e D : X < d < 2X}. It's 
easy to see that the cardinality |D(X)| of D(X) is asymptotically 4X/ir 2 . In this case, the Density 
Conjecture suggests a unitary symplectic symmetry and our main result below (Theorem 12.11 ) or 
its corollary provides an evidence for it. 
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Let h be a function on R, we say that h tends to rapidly at infinity (or rapidly decreasing) if for 
each positive integer m, the function x \-* (1 + \x\) m h(x) is bounded for \x\ sufficiently large. We 
define the Schwartz space S(M) to be the set of functions on R which are infinitely differentiable, 
and which tend to rapidly at infinity, as well as their derivatives of all orders (see pj] Chap. VIII, 
§4])- 

Now for each /, even and in 5(K), we write 

n 

" (Xi 



f(xi,...,x n ) = JJ/, 

i=l 

n 



i=l 

n 



Throughout the paper, we assume GRH and write the non-trivial zeros of L(s,xsd) as 

i+i 7 ^,j = ±l,±2,..., 



n , (1) , (2) , (3) 



where 
and 

(2-1) 7& i) = -7g- 

Let N(T, 8d) denote the number of 7^'s with < T, then we have (see [H §16]) for T > 2 

N(T, 8d) = - log(^) -- + (logT + log (8d)) . 

IT ZTT TT 

We note here the above formula doesn't provide us much information when T is close to 1, since 
then the main term and the error term are of the same size. However, by taking T = 1 in N(T, 8d) 
one may think that there are about log(8d)/-7r many zeros up to height 1 so that the mean spacing 
between them is 2ir/ log(8d), which is also likely to be the height of the lowest zero. Thus by scaling 
back this height to 1, and note that d is of size X, we are then interested in studying the asymptotic 
behavior of 

deD(X) ji,...,jn 

with L = logX/(2-7r) and YTj^ ... - n is over jk = ±1, ±2, . . . , with 7^ ±jfc 2 if k\ j^ki- Note that 
since / is rapidly decreasing, only the low-lying zeros contribute to the sums above. The Density 
Conjecture predicts that 

(2-2) x lim^ £ £ _ VC^ ,^^ ^gP^ = ^ /(^W^^Cn;)^ 



d€D(X)ji,- 



where 



and 



W uSv( Xl > ■■■' x n) = det(K_i(xj,X k ))l<j<n, 

l<k<n 

Bm(w(x-y)) sin(vr(x + y)) 



x — y x + y 

Rubinstein [19j Theorem 3.1] has shown that (|2.2p holds for f(u±, . . . , u n ) being supported in the 
region Y^7=i l n *l ^ ^ P resumarj ly, (|2.2p also holds for / being compactly supported (by the Density 
Conjecture). However, since / and / can't both be compactly supported, we can't approximate 
a compactly supported function by functions with compactly supported Fourier transforms. Thus 
one needs to prove (|2.2p for the support of / being as large as possible. The main result in this 
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paper is an evaluation of the left-hand side of (|2.2p for / supported in Ya=i l u *l < 2, which is given 
in the following: 

Theorem 2.1. Assume GRH and assume in (|2.2|l £/iai eac/i /j is ewen and in S(M) and f is 
supported in Yj7=i l n *l < 2. 27ien 

(2-3) x Bm^ E E * 

d£D(X) h,...,j n 



^(-2)— (s (n (i^i-i)i ) e(ii 



i=i / 5 \zes c 




Fi(u)du 

l&|/2 



2 ' 2 2 ' Ell / M^M^C"*)^ 
(A;B) i=l ^ R 

1 i / 1531/2 r 

2 E 2 m E II / ki4w%w^ 



\(C;D) i=l 

I S3 1 ewen 

. £ (_i)|/|(_ 2 )[flSI / ^(ti*)^ / c n ^M** 

where F_ ranges over all ways of decomposing {1, . . . , n} into disjoint subsets {F\, . . . , F u ^} with 
(2.4) F t (x) = [] fi(x), 

5 ranges over all 2 U (—^ subsets of {1, 2, . . . , v (£)} ane? 5 C denotes the complement of S. Here 
Y1(A-B) i s over a ^ wa V s of pairing up the elements of S2 and Y1(C;D) ^ s over a ^ wa V s of pairing up 
the elements of S3. Empty products are taken to be 1. 



Unfortunately, we are not able to show the above result matches with the right-hand side of (|2.2p 
in general. In the case of n < 3, one can show by direct computation that our result above does 
match with the right-hand side of (12.21) . As the proof is not particularly enlightening, we shall omit 
it here by stating the following result and refer the interested reader to [3] for the proof: 

Corollary 2.2. Assume GRH. For n < 3, equality holds in (|2.2p if each fi is even and in S(R) 
and fi is supported in Ya=1 \ u i\ < 2. 

We note here one can also check that Theorem 12.11 implies Rubinstein's result. 

2.1. Outline of the Proof of Theorem 12.11 Our approach of proving Theorem 12.11 relies on the 
following explicit formula, which essentially converts the sum over zeros of the L-function to the 
sum over primes, the one we use here follows from [20j (2.16)]: 

Lemma 2.3. Let h be a function on K with h smooth and compactly supported. Then 

■ h (t)dt - - J h{u)du - S(d, X; h) + 0(^— ), 
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with the implicit constant depending on h and 

cm v h\ 1 logp/8<A /- logp ~ -logp , 

Note that fi(—x) = fi(x) implies that 

(2.6) £ E E Vc^U^,..,^) 

deD(X)ii,...,jn 



2 n ^ 2 



4X 

d€D{X) ji,- ,j n 
positive 

and 
distinct 



where 



n 

8d 

i=l 



The sum in (12,6(1 is over distinct indices j\, . . . ,j n . In order to apply Lemma f2T3l to (12.61) . we would 
prefer to have a sum over all indices. To remove the distinctive condition, we use a combinatorial 
sieving as in [20, p. 305]. We begin with some set-theoretic combinatorics. A set partition F_ of 

N = {1 n} is a decomposition of N_ into disjoint subsets {Fi, . . . , F v i F \}. The collection Tl n of 

all set partitions of N_ forms a lattice with the partial ordering given by F ■< G if every subset Gi 
of G is a union of subsets of F_. The minimal element of II n is O = {{1}, {2}, . . . , {n}} and the 
maximal element is N = {1. 2, . . . , n}. 

The Mobius function of a poset such as U n is the unique function y) so that for any functions 
g, h : n„ — ► R, satisfying 

we have 

K x ) = ^2i j '( x ^y)s(y)- 

In the case of LT n , the Mobius function can be computed explicitly [12 §25], in particular 

KQ,F)= J](-i)l^l-i(|F,-|-l)!. 

Given a set partition F = {F\, . . . , F v ip\\ G LT n , we have an embedding : W — > M n , 
If_{x\, . . . ,x u (p)) = (yx, • • • ,y n ) with j/j = Xj if i 6 F^. For example, for n = 3, the possible FJs 
are {{1,2,3}}, {{1,2}, {3}}, {{1,3}, {2}}, {{1},{2,3}}, {{1}, {2}, {3}} and l m , { 2, 3 }}(xi,x 2 ) = 
(x 1 ,x 2 ,x 2 ). 

We now define 



R F_(f) = ^2 fsd(h(ji,---,ju(F))), 



Jl.-Jn 

positive 

and 
distinct 



C E_{f) = E fsd(lF_(jl,---,ju(F)))- 



31, ■■■Jn 

positive 
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Note that the inner sum on the right-hand side of (|2.6I) is just Rgif) arid observe that for any 

GeU n , 

CgU) = E %(/)■ 

G<F 

This is merely partitioning the unrestricted sum for Cg_ as a sum over the various possibilities for 
coincidences between the indices. Thus we can use Mobius inversion to express Ro(f) in terms of 
the sums Cpi^f): 

F 

so that the right-hand side of (|2.6p can be expressed as 

^ E Enr® no^i- 1 )! E Mfcov..,;^)), 

de-D(X) £ \/=l / ji,-,j„ 

positive 

where F ranges over all ways of decomposing {1, . . . , n} into disjoint subsets {F\, . . . , F u ^}. By 
(|2.ip and because we are assuming that the /j's are even, we can recast the inner sum above as going 
over all the 7g^'s ( instead of j > 0) with the presence of a factor 1/2 U (— \ Thus, (|2.6|) becomes 

< 2 - 7 > ii-EE MW- n w\ - D'E n ao* 

d£D(X) F 1=1 \ 78d iG-Fi 

We write 

w = n ^ 

so that we can express (12. 7p as 

if e Em^r-n (dfli-DiEK^) ■ 

d€D(X) F 1=1 \ 78d / 

By the explicit formula (|2.5p . we now arrive at the following (note that 11^=1 ^l( u l) 1S supported 
in X^r=i l u 'l ^ 2 , see Lemma [3761 below) : 

Proposition 2.1. Assume each fi in (|2.2p is ewen and in <S(R) ane? / is supported in Yl?=i \ u i\ < 2, 
then 

(2-8) ^ E E *f(^\L^\...,L^) 

d€D(X) h,~jn 



= £ E D-r- B niBMf(^A + o(^)) 

deD(X) F i=i v & / 

where (note that Fi(x) is even since each fi is even), 

Ci = I F(x)dx, 

A = ~o Fi{u)du-- -} —— — LF}(- -). 
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For the moment, we consider the expression in (|2.8|l without the term 0( lo f^°^ X ' ). When we 

expand the product over I, we obtain 2^—) terms, each a product of Ci's and Di's. A typical term 
can be written as 

n c <riA 

ies c leS 

for some subset S of {1, 2, ... , u(F)}, (Empty products are taken to be 1.) The product of the C/'s 
contributes a factor of 



zeS c 

In order to evaluate the contribution of the product of the -Dj's, we first focus on finding the 
asymptotic expression of (with n > 1) 

<=i x<d<2x n ? -iR<yM=i v R iogA / 

(<f,2)=l " 

where ffi(ui)'s are smooth and supported on ^?=i < 2 — e with e to be specified later. To 
emphasis this condition, here and throughout we shall set Y = X 2 ~ e and write the condition 
niLi Pi — Y explicitly. In place of S(X, Y; Yli=i ft) ^ 1S technically easier to consider the smoothed 
sum 

S(X,Y;f[m,Z) := E E (ft ^ •<£>. 

1=1 (d,2)=l niLiPi^ ^* =1 ' 

where $ is a smooth function supported on (1,2), satisfying $(t) = 1 for t E (1 + l/U,2 — 1/U), 
and such that $^(t) <Cj C/- 7 for all integers j > 0. 

Let Z > 1 be a real parameter to be chosen later and write fJ> 2 (d) = Mz{d) + Rz{d) where 

M z {d) = 2fcr(<0 = J>(0- 

; 2 |d i 2 \d 

1<Z 1>Z 

Define 

w^n*.*) - e *«> e fe(f>oK>< 

<=i W2)=i nr=iP»<^ ^ i=l v / 

so that S(X, Y; Uti 9i, *) = -M*, ^; IT?=i ft. + y ! Il?=i ft, *)• 

Using standard techniques, we can show that by choosing J7 and Z properly, both the terms 

Sr(X, Y; Y\2=i ft> an( i I^P^-^j IliLift) ~~ ^ TlILi ft> ^)l are smai1 - Hence the main term 
arises only from Sm(X, Y; Y\™=i ft' ^0- We wr ite it as 



(2.9) s M (x,y ; nft>*) 

1=1 

- e fe^C) ( s ^fe)*4> 

U7 =1 Pi<y \* =1 V / \W2)=1 Ml t =lA/ 
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From the above one can see that the problem of obtaining an asymptotic expression of the term 
Sm(X, Y; IliLi 9ii ^) 1S reduced to an evaluation of certain character sums, specifically, 



(d,2)=l 



To help understanding the situation, we consider a simple case, Z = 1 here and we also replace 
niLi^i with P in the above sum, with no constraint on the value of P. Hence we are lead to 
consider the smoothed character sum 

("o) E (f><f >■ 

(d,2)=l V 7 

We certainly expect the above sum is large when P = □, in which case the character (p-) is 
principal. 

When P / □, we note that the length of our character sum is of size X and when P < X, we 
are dealing with a long character sum and therefore we expect substantial cancellations. This is 
exactly what was carried out in Rubinstein's work |19j . 

When P ^ □ and X < P, we are dealing with a short character sum. Our idea then is to apply 
the Poisson summation formula (see Lemma f3T3l below) to convert (12 . 10|) to another sum: 

E (jy4) = Mj)E^ro m (p)iC^), 

(d,2)=l V 7 V J m 



2P 



with the definition of G m and $ given in Lemma l3~2l and (13.31) . respectively. Here <I>(x) can be 
thought as being supported in \x\ < 1 and G m (P) can be treated as a character. Hence we have 
converted (I2.10P to another character sum with length of size P/X and we expect to obtain a better 
estimation this way as long as P/X < X or P < X 2 , which is exactly why we can have Ya=i \ Ui \ < ^ 
in Theorem 12.11 

3. The Proof of Theorem 12.11 
3.1. The Term Sr. We recall here in Chapter [2] we have defined 



<m-i n?, lK <v \« ^ w ]ogX I x 

We will show in this section that this is negligible. As a preparation, we first seek a bound for 

log K , _ Jog pi \ 



n I n 



E(P;x,UM= E n^x(«)&( OEY .... 

for any non-principal quadratic character \ with modulus q and U < X 2 . We have the following 

Proposition 3.1. Assume GRH. For any non-principal quadratic character x with modulus q and 
U < X 2 and with YYl=i 9i smooth and supported in Y17=i \ Ui \ < 2, 

n 

E{U- X ,\{g i )<:\og 2n+ \qX). 

i=l 

Proof. Both the estimation and the method we use for the proof are standard and we include a 
proof here for completeness. We first assume 2 < U < X 2 and note the following discontinuous 
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integral [H §17]: 

1 , s ( if < y < 1, 

— / —ds = < \ if y = 1, 

2 ™4) S ( 1 if y > 1, 

where c> and that [H §17] for y > 0, c> 0, T > 0, 



y - ds - [ c+iT yl ds<< \y c ^Tyo gy n Sy*l 

s J c _ iT s 1 cT ify = l. 



/(c) « 

Using the above, we can recast E(U ; x, Y!i=i 9i) as 



(3.1) E(U; X ,f[9i) 



i=i 



-o((| + d n 

8=1 



log p,- 



i=l v'Pi 



+° E (n^)(n^) c -Ki,T-|io gTT ^n 

For the first error term above, we may assume U is an integer and we use logp/ \fp <C p _1 / 2+<5 
for an arbitrarily small number S so that the each single product is of size -C ^7 _1 / 2+<5 and there are 
at most {oj{U)) n choices for selecting the p^s. Here u(m) denotes the number of distinct primes 
dividing m and it's well-known that for m > 3, 

logm 

w(m) < - — : . 

log log m 

It follows from this that the error term is of size 

«(| + l)[/- 1 /2+5. 

Note that | \og(U / Yii=l Pi)\ 1S bounded below for niLiPi — jU or Ilfc=iP» — 1^ an d those 
niLi^i l n this range contribute to the second error term above 

« 1 • 

For the terms |i7 < ni=iPi < U, we note that 

bg E=iK = " log(1 u } * • 

Hence these terms contribute 

f t nVAc^X^ 1 A^ c Ulog n+1 U 
max w(m) (-) — > -<.(-) - . 

2=1 

Similarly, the terms U < YYi=iPi < f ^ contribute 

U\og n+1 U 

< • 
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It remains to treat the integral on the right-hand side of (13. lh . We first look at the case when x 
is primitive. Note for any fixed \t\ < T, V > 2, 



E^(p)=E A ¥xM + o(yV 2logn 



p<V ^ m<y 



Now write for ci = 1 + 1/log V, 

m u 2m Ji c \ ' rn s+ " s 



,/r \ "" "( Cl ) m=l 

1 /" Z/(s + i*,x) T ,. a dis 
2?ri 



/ -#^f^*-+o ( io g n 

J(ci) M a +**>X) s 



Similar as in [TJ §19] and assume GRH, we have for T\ > \t\ + 2 
1 /" L'(s + ii, x) 



2 ™ 7(ci) L + ^>x) s 
! /-cx-HTi L'(s + *t,x) T , a ds Flog 2 ^ 



2vri 



r-'_^i±|^ F ,* +0 w +logF) 



|7-*l<Ti 

where p = 1/2 + i-y denotes a non-trivial zero of the L-function. Let N(T,x) denote the number of 
zeros of L(s, x) in the rectangle < a < 1, \t\ < T. By [U §16], iV(T + 1, x) - JV(r, x) < log(gT) 
so that 

yp—it i 

E ^^«^ 1/2 iog(g(T 1 + |t|)) ^ 7 <y 1 / 2 io g 2 ( (7 (r 1 + |t|)). 

|7-t|<Ti ^ Z i<2Ti ? 

For our application here, we will take V < T = X 2 . Hence upon taking T\ = X 4 , we obtain 

E^f x(p)«^ 1/2 log 2 (^). 
p<V p 

The above holds also for 1 < V < 2, hence by partial summation, for x primitive, c = 1/logX, \ t\ < 
T, 1 < i < n, 

(3-2) E^xWwgfX^^). 

Pi Pi iogA 

Now for x induced by xi with modulus qi\q, we have 

Pi ft P* ft 



< y^logp,: < logg. 



P I |? 



Hence (|3.2p still holds in this case and on setting c = 1/logX, T = X 2 , we obtain for 2 < U < X 2 , 

n r T fit 

E(U;x,l[gi)<log 2n (qX) / j + 0(log 2n (qX) log X) « log 2 " +1 (gX). 

Note that E(U ; x, Ili=i S») = when 1 < £7 < 2 and this completes the proof. □ 
As a consequence of Proposition 13.11 we have 
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Lemma 3.1. With the definition at the beginning of this section, 

X\og 2n+1 X 



S R (X,Y;Y[gi,$) < 

8=1 



Proof. On writing d = l 2 m, we obtain 



n ;2 n 

S fl (X,Y;II&,*) = £ £ ^(^)^;X8^n^) 

1=1 Z>Z (m,2)=l i=l 
(/,2)=1 

« e e io g ^(x)« xiog2 ; +lx . 



I>ZX/I 2 <m<2X/I 



□ 



3.2. The Term Sm« As explained in Section |2~T1 we will evaluate Sm(X, Y; Y\2=l ^) by applying 
the Poisson summation formula to the sum over d in Sm(X,Y;YYI =1 ch,&). For all odd integers k 
and all integers m, we introduce the Gauss-type sums 

a (mod fe) 

where e(x) := e 27rW! as defined before. We quote Lemma 2.3 of [22] which determines G m (k), 

Lemma 3.2. If(ki,k2) = 1 tten G ni {k\k2) = G m {ki)G m {k2) ■ Suppose that p a is the largest power 
of p dividing m (put a = oo if m = 0). Then for b > 1 we have 



G m (p b ) 



if b < a is 

(j){p b ) if b < a is even, 

—p a if b = a + 1 is even, 

(^)p a VP ifb = a + lis odd, 

ifb>a + 2. 



For FeS(R) we define 
(3.3) F(£) = + — - F(-£) = / (cos^x) + sin(27r£x)) F{x)dx. 

2 2 J -oo 

We quote Lemma 2.6 of [22J which determines the inner sum in (|2.9p . 



Lemma 3.3. Zef <3? 6e a non-negative, smooth function supported in (1,2). For any odd integer k, 

(<f,2)=l a<Z m 

(a,2fc)=l 

Now we can write Sm(X, Y; n?=i Si) ^) as 

(2,n?=iJH)=i 



a<Z m i=l lli-l-f' 

(a.2llfei»)=l 
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3.3. The First Main Term. We consider the sum Sq in Sm(X, Y; Y\2=i &> ^) corresponding to 
the contribution of m = 0. It follows directly from the definition that Go(k) = <p(k) if k = □ and 
Go(k) = otherwise. Thus So = when n is odd and for the even n's, 

So = ^ L (1I-w^(^)10(Hk) L 

n n =1 Pi<y \»=i "i / »=i 

(2,nr=iPi)=i (a,2n?=iPi)=i 
n?=iPi=Q 

For a partition of the set {1,2,..., n} into fc subsets {Jj} with |Jj| = «j, we denote 

, / logP TT „ / log^ . 

Using the above notation, we can express So as linear combinations of the sums of the following 
form 



/q a\ sr^ tj fog Pi) a \ Aog pi s-^ 



where we have used 



n - p ai <Y i=l P i a < Z 

(2,nLVi)=i («.2nt 1 »)=i 

PiT^Pj 

2|a, 

£ e n^Mgf) (1+ ^(i + o ( i)), 

nt lP r<^ i=1 Pi v 
(2,niiPi)=i 

2|a, 



E ^-^na-^(i + o(i,) 



a<Z 
(a,m)=l 



p | m 



If on > 4 for some i then the right-hand side expression in (|3.4p is readily seen to be 

«log"- 4 X 

Since there are O n (l) partitions of the set {1, . . . , n}, we can now write So as 

nri?P?<^ 

Pi^Pj 

where Yl(A-B) * s over an wa y s °f pairing up the elements of {1, . . . ,n}. By using similar arguments 
as above, we see that removing the condition pi ^ pj introduces an error term of size <C X log n_1 X, 
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hence 
(3.5) 



4X$(0 ^ /TTlogK, Aogpi logpi 1 j 

(*B) \i=l Pi g S Pi 

l + 0(^)) +0(Xlog"- 1 X) 
l.V log" .Y <!>(()! " 2 



(A;B) 

+0{X\og n - L X + 



J ~ poo 

E II / u i9 ai ( u i)9b t ( u i) du i 
A;B) i=l J ° 



n _ lv , Xlog"X, 



where the integral on the right-hand side of (13. 5h comes from partial summation and Mertens' 
formula [H p. 57] 

logp 



^^=iogx + o ( i), 



p 

p<x 

3.4. The Error Term. We now consider the sums in Sm(X, Y; Y\™ =1 (ji, <£) corresponding to the 
contribution of m / 0, □. Using the notations in Section l3~3l the sums in 5m (X, Y; Y\2=l 9ii ^) 
corresponding to the contribution of m / 0, □ are linear combinations of the sums of the following 
form 

k 

sr^ tt (logpi)" 1 , log Pi 



(2,IIfc=xft)=l 

Pi^Pj 



E ^ E (-ircw)* ,, n , 



(a.2n?=iK)=l 

There are O n (l) partitions of the set {1, . . . ,n} and we now consider the above sum for a fixed 
partition. Without loss of generality, we may assume there exists integers kt, k<i with < ki < k\ < 
k such that for k2 < i < k, a% = 1 (mod 2) and a, = (mod 2) for i < ^2; for fci < z < k, an = 1 
and for k% < i < fei, aj > 3. By Lemma [3~2l each m can be written as m = nf=fc 2 +l p" l_lm ' and 
we take empty product to be 1. Hence with a slightly change of notation, the sum we are interested 
in can be written as 

* - E # E n^".( logRl 



a 2 11 3^/2 ^logX' 

(a,2)=l k 

(2 Q .lh=iPi) =1 

Pi^Pj 

n(bgpi) ai log p^ ^ r log Pi. .log Pi, 
r+i ^«w'"(^ n . <— w^. 

2=fc 2 + l l=fel+l 



E 



m ^ ,D 2a 2 n4iPi i rii=fc 2 +iPi vn^ +1 Pi/\=i 
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For any non-principal quadratic character \ with modulus q and for JliLi 9i smooth with support 
in Y17=i \ u i\ < 2, we write for U < X 2 , 



'••< :* II* E n^x( P ,»,(g|) 

P»^P.7 



and similar to our treatment of E(U ; Xi 117=1 9i) m Section [3TTT one has 

m, 

(3-6) D(C/; X ,n^)« lo g 2m+1 (^)- 
Note that 



i=l 



if (2a n£*i ft, Iltfcn-1 Pi) >i> 

1 if(2«n£iPi,n*L fel+ iPi) = i- 



^ 2 (n-=iP») 2 - 

rii=A:i+l Pi 

so that we can express the condition (2a nf=i Pi> IliLfci+i Pi) = 1 by using the the character 
X 4a 2(j-[ fe i p .)2- As ^4 Q 2(]-[ fc i p .)2 m i s a non-principal quadratic character and note that Yl%=i ^{ u i) ' ls 

supported in Y^i=i \ u i\ < 2 (see Lemma f3T6l below), we obtain by using (13. 6h and partial summation, 
that 



E 



log K Jog k 



n c^m 



(2«n£ 1 iH,n£=fc 1 +i»)=i 

Pi^Pj 



Pi log X ' 



mX 



m 



2« 2 m=iprnr= fc2+ iP, v n ^ i+1 p 

~ v 2«2 pr n^ 2+ iP^ )dz?(y; X4a2(n >- K)2m ' 
nEi^r £ ^n^ fe2+ iPr^ 



y /n!W i _ m x 



n * 



« log 2n+1 (X)log 2n+1 (|m| +2 
-y/IIIUpT i 



+ 



+ 



y3/2 



y 

mX 



,2« 2 n^iPrn^ 2+ iP^, 



2a 2 Y 



a 2 (nfeiPr nt fe2+ i Pi)^ 5 / 2 



Hence we have 



ml 



> 2 nf=iPr n£ fe2+ i »v 



— 2 ~(^1 + ^2 + ^3)) 
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where 



k 2 



* = ttt e n 



fci 



Pi 



(log Pi) 
1/2 



log 2n+1 (|m| +2 

^ 1 



=fc 2 +i # 

2a 2 Y 
fci 



i=l 



1 F 3 / 2 



y- TT (lQgP«) a< TT (log Pi)"' 
Z_> 11 „3«i/2 11 (a;+l)/2 



YtUp?<Y i=1 Pl 



log 2n+1 (|m| +2 

m^0,n 

Y X 



i=fc 2 +l Pi 

mX 



fc 2 



i=l 



fc 2 



a 



2T/5/2 



TT (logPi)"' TT (^g Pi)"' 
2-^i 11 5a t /2 11 (a;+3)/2 



• ^ log 2n+1 (|m|+2) 

Now we need a lemma 
Lemma 3.4. For N > 0, M > 2, 



i=fe 2 +i Pi 
ml 



2« 2 n£iPrn^ fc2+ iP^, 



fc 2 

n\G m (p?)\)dv. 



i=i 



(3.7) 
(3.8) 

Proof. Observe for |£| < 1 



^ log 2 " +1 (|m|M) 



~ .mM, 
v JV ' 



< ( log 2n+1 M(7V + 2) 



log 2n+1 (|m|M) 



. -,,mM, 
v TV ' 



< (log 2n+1 M(/V + 2)) 



IF' 

M 



= ^ (cos (27r£x) + sin(2vr^)) + O(^) < 1 + O(^), 
and similarly for any i > 0, 

(3-9) $W(0«1, |£|<1. 



Also note via integration by parts, 



2vr£ 



l+l/U r 2-l/U 
+ 



(sin(27r£x) - cos(27r£x)) dx <C 



lei " 



Similarly, one can show for any i > 0,j > 1, 



(3.10) 



~W' 
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Now using (|3.9I) with i = and (I3.10P with i = 0,j = 2 we obtain 

log 2 " +1 (|m|M) 



m£0,n 



1 N ' 



« y, ( lQ g 2n+1 M + lQ g 2n+1 ( N + 2 )) 

0<|mAf|<Af 

IW 2 



2 M 2 



+ (log 2n+1 M + log 2n+1 (H + 2) 

|mM|>JV 

« (log 2n+1 M + log 2n+1 (iV + 2))^, 
and this proves (13.71) , Similarly, using (|3.9p with i = and (|3.10l) with i = l,j = 3 we obtain 



log 2n+1 (|m|M) 



mM&( ) 

v N J 



m 



2 M 2 



« Y (log 2n+1 M + log 2n+1 (A^ + 2)j|mM| 

0<|mAf|<AT 

+ Y (log 2n+1 M + log 2n+1 (|m| + 2 A ( ' V> 

\mM\>N 

« (log 2 «+ 1 M + log 2 «+ 1 (iV + 2))^, 
which yields the estimation in (|3.8p . □ 

By Lemma [331 again, we can further divide the set {1, . . . , k 2 } into the union of two subsets /, J 
such that each m can be written as Y\ ieI p" 1 YlieJ Pt l ~ lm ' ■ There are O n (l) such partitions and 
without loss of generality, we now consider the case m = YiiLiPp Y\i=k s +i vT~ lm ' > f° r some integer 

< ^3 < &2 with (m' ,Ylilk s +iPi) = 1 and here we take empty product to be 1. We now bound 
GmiPi*) ^ pT for 1 < i < /c3 and G m (pf i ) <C for k^ + 1 < i < k 2 by Lemma [331 and apply 

dm with m = n t -=ipf 1 nfefc 3 +ipr _1 and ^ = ^^/(n^+ipr -1 ^) to b ° und the sum ° ver 

those m's in i?i as 

[/a 2 Ylog 2n+1 X 
■C 2 

Further note that on > 2 for 1 < i < ki, hence we deduce that 

Rl « ^ . 

Similarly, by using the bound G m (p^) <C p^ % for 1 < i < ks and G rn (p" t ) <C pT'^ 1 f° r k% + 1 < 

1 < k 2 and apply (E3D with M = \\tiP? Wtk^iPT' 1 ^d N = 2a 2 U^i P? I&kt+l PiV/X, 
we can bound the sum over those m's in R 2 as 



Ua 2 V(iltk ?1+ iP*)^ 2n+1 X 



-_^kz 

X 

From this and that on > 3 for hi + 1 < i < ki, we deduce that 

C/^v^log^X 
Jfc « . 
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Lastly, we bound the sum over those m's in R% by applying (|3.8|) with M = IIi=i pT rii=fc 3 +i pT~ 1 



and N = 2a 2 nti V? Utk 2+ i P i V/* to be 



X 2 

which yields 

Rs « ^ • 

Combining the estimations above, we obtain 

u 2 zVY\og 5n+2 x 



3.5. The Second Main Term. Using the notations in Section l3~3l the sums corresponding to the 
contribution of m = □ in Sm(X, Y; Y\2=i 9ii ^) are linear combinations of the sums of the following 
form: 

k 

11 W2 ^ 



1 3a 8 /2 ^logX' 

(2,n?=i»)=i 

Pi^Pj 



E #D-'pwi*( m ? ) 



a<Z m=l — — ii^ii-j 

Tfe 



(a,2nr = iPi)=i 

Without loss of generality, we focus first on the case where there exists an integer k\ with 
< k\ < k such that for k% < i < k, on = 1 (mod 2) and on = (mod 2) for i <k\. By Lemma 
13.21 each m 2 can be written as m 2 = Iliii Pi* rii=A:i+i ~ 1 ( m ') 2 an d we take empty product to 
be 1. Thus the sum we are interested now becomes, by a slightly change of notation, 

(3 - n) E U-MS-thW^ II j^m^^ 

Ui=iP ai <y i=1 * t=jfci+i ft 



(2,niuw)=i 



M(«) / m2x 



E ^ E (-!)**( 



(a,2n-=iPi) =i ( m .rifc 1+ iP l )=i 

2^ 11 3a </2 <W jM logX j 11 „(«*+!)/* M logJT J 

n - p ai <y i=l * t=jfci+i 
(2,ni 1 W=i 

where we have expressed the condition (m, Yit +iPi) = 1 as J2d\(m'n k v ) M^)- To treat the sum 
over m above, we need the following lemma: 
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Lemma 3.5. For y > 0, 

£(_,)-*(£) __*S!> +0( E; 

m=l y y 

Proof. For y > 0, we write 

,2 i 00 ™2 



E(-»"*&>-5 E (-D-*(^-) - 5*(») = MzM. 

Define 



y 2 2 ' « 2 

m=l " m=— oo 



then by Poisson summation, 



%) = E (-irn-) = 2 E )- E 

^— ' y ^-^ y y 

m=—oo m=—oo ' m=—oo 

oo oo oo 

= 2 E *(f)f - E *Wv = » E *(f) 

z/=— oo ^=— OO 1/=— oo 

(i/,2)=l 

°° POO 

= y E / ^( x2 ) e ( -xy{2m + l)/2)dx 

m=-oo J ~ 00 

°° /'OO 

= 4y / <l(x 2 ) cos(7ry(2m + 
m=o ^ 

, /'°° ~ , n, ,sin(7n/(2m + l)x) 

^ V vry(2m+l) 

= / 2x&(x 2 ) sin((2m + l)iryx)dx 

7T ^— ' 2m + 1 7n 

m=0 17 u 

= — E to ^i\2 / x^'{x 2 )dcos{(2m + i)^) 
i" 2/ fr'n ( 2m + !) 



m=0 

(■OO 



« -/ (\&(x 2 )\ + \x 2 &'{x 2 )\)dx^-{ 1+/ -E)dx«-. 

y Jo y 1 y Jo Ji % y 



The last step above follows from (|3.9p and (|3.10p with i = 1,2, j = 2 and this completes the 
proof. □ 

We now divide the set {k\ + 1, . . . , k} into the union of two subsets I, J and set d = Y\ i& jPi- 
Here we take empty product to be 1. When Y\j eJ Pi < ^Ylj^jPi, we have 

~,m 2 XY\ ielPi 



£l*( 



« 2 ILejPi 



< E 1+ E ■•n-n 
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Hence these terms contribute to the right-hand side of (|3.11j) of order 

<logZlog n ^ 1 X 
When YljtzjPi > XJlj^jPi, by our discussion above, 



(3 , 2) f; ( _ iri( !grw« ) ._M +0( E i ^^, 

The error term above contribute to the right-hand side of (13. lip of order 

< Ulog^X. 

It's also easy to see that if 04 > 2 for i < k\ or an > 1 for ki < i < k then the first term on the 
right-hand side of (13 . 12|) will contribute to the right-hand side of (13, lip of order 

« log"" 1 X. 

Thus the main contribution to the right-hand side of (|3.11l) comes from the case ctj = 2, i < h\, 
on = 1, ki < i < k, which corresponds to a partition of {1, ... , n} into two subsets S, S c with S c 
nonempty, IS"! even and a way of pairing up the elements of S. Hence by partial summation, we 
can write the sums in Sm(X, Y; niLi 9ii ^) corresponding to the contribution of m = □ as 

2X log™ X&(0) / l-S'l/ 2 |>oo 

Sd = 2 X) II / Uig ai {ui)g bi {ui)dui 

n SC{l,...,n} \(A-B) »=l ^° 

\S\ even 

/'OO /' 

- (— 1 )' jr ' n / 9i(ui)dui yc Y[gi(ui)dui 



+0 (X(?7 + logZ) log"- 1 X + 



X log™ X 



where X^(a-B) ^ s over a ^ wa y s °f pairing up the elements of S and we note here removing the 
condition pi / pj on the right-hand side of (|3.1ip only introduces an error term of 0(X log™ -1 X). 

3.6. The Asymptotic Expression. Putting together what we obtain and note that 6(0) = 1 + 
0(1/17), we get 

n 
i=l 

n/2 



4X\og n X /l + (-l) 



2X log™ X 



2 

' (A;B) i=l ' 

151/2 



' ~ /■oo 

^ [] / Uig ai (ui)g bi (ui)dui 

A. B\ i — 1 ■'0 



7T 2 



SC{1 n} \(C;D) i=l 

I S I even 

f'OO 



/■OO /• 

J^l- 1 ) 17 '!!/ 9i(ui)dui / c [J 



„_, v , Xlog"X , Xlog 2n+1 X 



+0 X(U + log Z) log™- 1 X + £ + 



U Z 



U 2 ZVYlog 5n+2 X 

-o( ^ ), 
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where Y1(A-B) 1S over a ^ wa y s °f pairing up the elements of {1, ... ,n} and X^(c-D) ^ s over an wa Y s 
of pairing up the elements of S. 

We now apply similar argument to the new choice 3>i(i) = 1 — for 1 < t < 2 and <&i(i) = 
otherwise and by taking Y = X 2 ~ e , e = 10(n+ 1 1 Q ) g 'f log X , U = log log X, Z = log n+2 X to obtain 



S{X,Y;Y[gi) 

i=l 

n/2 



4Xlog n X (I + (-1) 



7T 2 



' ~ ,00 

X) II / u i9ai(ui)gbi(Ui)dUi 



(A;B) 1=1 



2Xlog n X 



/ I 5 !/ 2 ,oo \ 

X] I £ II / Uidc^ad^u^dui 

Sg{l,-,n} \(C;D) i=l ^ / 
|S| even 

poo , 

X^- 1 ) 1 ''!!/ 9i(ui)dui „ [J 



( X(log log X) 2 log"" 1 X + f 

1 log log A 



From the above we deduce easily that 



i=l 



i+(-ir " /2 



X) II / u i9a t ( u i)9b t (Ui)dUi 
(A;B) i=l ^° 



j / 151/2 \ 

_ 2 e En/ ^5 Cl («i)^(^)^ 

Sg{l,...,n} \(C;D) i=l / 
|S| even 

/"OO , 

E(- 1 ) |/| II/ 9i(ui)du t jc Ylgi(u t )di 



3.7. Conclusion. We continue the discussion from Section |2~T1 here. To consider the contribution 
of the product of the Di's, we need the following lemma p~9j Claim 1] : 

Lemma 3.6. Suppose Yli=i fi( u i) ^ s supported in Ya=i \ u i\ — a - Then Y[j=i^lji u j) is supported 
i- n Ylj=i \ u j\ < Q - 
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Now by the above lemma and (13. 13ft . the product of the Di's considered in the paragraph below 
Proposition 12.11 contributes a factor of 



£ ( ( ^ )lsa n L 

s 2 cs \ ieS% JK 



'l + (_l)|S 2 | 



Fi{u)du 




/ ISJ/2 

-\ e En 

53 952 \(C;D) i=l 
| S3 1 even 

poo p 

• ^(-i)i 7 in/ H^dm (R>o)JC n^w 1 

Here ^(A _B) * s over an wa y s °f pairing up the elements of S2 and Yl(c-D) * s over an wa Y s °f pairing 
up the elements of 53. From this we find that (12. 6|) tends, as X — > 00, to the right-hand side of 

To conclude the proof of Theorem 12. 11 it is left to show that dropping the term 0(log log Xj log X) 
won't affect our discussion above, and this is given by the following lemma [19j Lemma 2] : 

Lemma 3.7. Let ai(d) = J2 j8d F i( L l%d)> with F l( x ) = HieF t fi( x )> then 
2 "(£) 2 "(£) 

e n^)=i^^ e n(^^)+o(iogi gx/iogx 

deD(X) 1=1 d<=D(X) 1=1 
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